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Abstract 

We define an algebra on two generators which we call the Tridiagonal algebra, 
■ and we consider its irreducible modules. The algebra is defined as follows. Let K 

denote a field, and let (3, 7, 7*,f?, g* denote a sequence of scalars taken from K. The 
corresponding Tridiagonal algebra T is the associative IEC-algebra with 1 generated by 
two symbols A, A* subject to the relations 



[A, A 2 A* - /3AA*A + A* A 2 - ^{AA* + A* A) - gA*] = 0, 
[A*,A* 2 A-PA*AA* + AA* 2 -7*(A*A + AA*)-q*A] = 0, 

' where [r, s] means rs — sr. We call these relations the Tridiagonal relations. For 

P = q + q~ l , 7 = 7* = 0, q = g* = 0, the Tridiagonal relations are the q-Serre relations 

o _ 

A 3 A* - [3] q A 2 A*A + [3] q AA*A 2 - A* A 3 = 0, 
A* 3 A - [3} q A* 2 AA* + [3} q A*AA* 2 - AA* 3 = 0, 

where [3], = q + q' 1 + 1. For (3 = 2, 7 = 7* = 0, g = b 2 , g* = b* 2 , the Tridiagonal 
relations are the Dolan-Grady relations 



[A,[A,[A,A*}}\ = b 2 [A,A% 
[A*, [A*, [A*, A]]] = b* 2 [A*,A\. 



In the first part of this paper, we survey what is known about irreducible finite di- 
mensional T-modules. We focus on how these modules are related to the Leonard 
pairs recently introduced by the present author, and the more general Tridiagonal 
pairs recently introduced by Ito, Tanabe, and the present author. In the second part 
of the paper, we construct an infinite dimensional irreducible T-module based on the 
Askey- Wilson polynomials. This module is on the vector space ~K[x] consisting of all 
polynomials in an indeterminant x that have coefficients in K. Denoting by A the 
linear transformation on which is multiplication by x, and denoting by A* an 
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Askey- Wilson second order g-difference operator for x, we show A and A* satisfy a 
pair of Tridiagonal relations. Using this we give K[a;] the structure of an irreducible 
T-module. The Askey- Wilson polynomials form a basis for this module, and these 
basis elements are eigenvectors for A*. 



1 Leonard pairs 

Throughout this paper, K will denote an arbitrary field. 
We begin by recalling the notion of a Leonard pair. 

Definition 1.1 pffi Let V denote a vector space over K with finite positive dimension. By 
a Leonard pair on V , we mean an ordered pair A, A* , where A : V — *■ V and A* : V — > V 
are linear transformations that satisfy both (i), (ii) below. 

(i) There exists a basis for V with respect to which the matrix representing A is diagonal 
and the matrix representing A* is irreducible tridiagonal. 

(ii) There exists a basis for V with respect to which the matrix representing A* is diagonal 
and the matrix representing A is irreducible tridiagonal. 

(A tridiagonal matrix is said to be irreducible whenever all entries immediately above and 
below the main diagonal are nonzero). 

Note 1.2 According to a common notational convention, for a linear transformation A the 
conjugate-transpose of A is denoted A*. We emphasize we are not using this convention. In 
a Leonard pair A, A*, the linear transformations A and A* are arbitrary subject to (i), (ii) 
above. 

Here is an example of a Leonard pair. Set V = K 4 (column vectors), set 

\ 

-1 
-3 / 

and view A and A* as linear transformations from V to V. We assume the characteristic 
of K is not 2 or 3, to ensure A is irreducible. Then A, A* is a Leonard pair on V. Indeed, 
condition (ii) in Definition II .11 is satisfied by the basis for V consisting of the columns of the 
4 by 4 identity matrix. To verify condition (i), we display an invertible matrix P such that 
P _1 AP is diagonal and P~ l A*P is irreducible tridiagonal. Set 



P = 



( 1 


3 3 1 \ 


1 


1 -1 -1 


1 


-1 -1 1 


V 1 


-3 3 -I ) 
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2 
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Vo 
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0/ 



A* 



( 3 

1 



VO 
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By matrix multiplication P 2 
matrix multiplication, 



8/, where I denotes the identity, so P 1 exists. Also by 



AP = PA*. 



Apparently P~ X AP equals A* and is therefore diagonal. By (JT|), and since P -1 is a scalar 
multiple of P, we find P~ 1 A*P equals A and is therefore irreducible tridiagonal. Now 
condition (i) of Definition 11.11 is satisfied by the basis for V consisting of the columns of P. 

The above example is a member of the following infinite family of Leonard pairs. For any 
nonnegative integer d, the pair 



A 



I 
1 



d 

d 



0\ 



• 1 

d J 



A* = diag(d, d-2,d-A, 



-d) 



(2) 



is a Leonard pair on the vector space provided the characteristic of IK is zero or 

greater than d. This can be proved by modifying the proof for d = 3 given above. One 
shows P 2 = 2 d I and AP = PA*, where P denotes the matrix with ij entry 



P 



h-J 9 
-d ' 



(0<i,j<d). 



(3) 



We follow the standard notation for hypergeometric series given in [18 J . 

In we obtain a complete classification of Leonard pairs over an arbitrary field K. We 
will not need the details here, but we wish to discuss one aspect. There is a connection 
between Leonard pairs and certain orthogonal polynomials contained in the Askey scheme 
|33] . Observe the 2 F± that appears in (jSJ) is a Krawtchouk polynomial (US]- There exist 
families of Leonard pairs similar to the one above in which the Krawtchouk polynomial is 
replaced by one of the following. 

type polynomial 



4F3 
3F2 
2F1 

403 
302 
201 



Racah 
Hahn, dual Hahn 
Krawtchouk 
g-Racah 
g-Hahn, dual g-Hahn 
g-Krawtchouk (classical, affine, quantum, dual) 

The above polynomials are defined in Koekoek and Swarttouw [22], and the connection to 
Leonard pairs is given in |5H ch. 15] and [3J p. 260]. The above examples exhaust essentially 
all Leonard pairs in the following sense. As we will see below in the section on eigenvalues, 
associated with any Leonard pair is a certain scalar q. The above examples exhaust all 
Leonard pairs for which q ^ —1. 

There is a theorem due to Leonard |H] and Bannai and Ito jH p. 260] that gives a charac- 
terization of the polynomials from the above table for K = R. This result has come to be 
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known as Leonard's theorem. Our above mentioned classification of Leonard pairs amounts 
to a "linear algebraic version" of Leonard's theorem. 

In this paper we are concerned with the following feature of Leonard pairs. For the Leonard 
pair in (J2J) one can show 

A 2 A* — 2AA*A + A* A 2 = AA*, (4) 
A* 2 A - 2A*AA* + AA* 2 = 4A (5) 

This phenomenon is not a coincidence. As we will see, every Leonard pair satisfies two 
polynomial relations reminiscent of Before pursuing this further, we consider a 

certain generalization of a Leonard pair. 

2 Tridiagonal pairs 

In this section we shift our attention from a Leonard pair to a more general object called a 
Tridiagonal pair. To define this we use the following notation. Let V denote a vector space 
over K with finite positive dimension. Let A : V — ► V denote a linear transformation. By 
an eigenspace of A we mean a nonzero subspace of V of the form 

{v E V | Av = 9v}, 

where 9 6 K. The scalar 9 is the associated eigenvalue. We say A is diagonalizable on V 
whenever V is spanned by the eigenspaces of A. 

Definition 2.1 Iffffl Let V denote a vector space over K with finite positive dimension. By 
a Tridiagonal pair (or TD pair) on V we mean an ordered pair A, A* , where A : V —> V and 
A* : V —> V are linear transformations satisfying (i)-(iv) below. 

(i) A and A* are both diagonalizable on V . 

(ii) There exists an ordering V , V±, . . . , Vd of the eigenspaces of A such that 

A^CV^+Vi + V^ (0<t<d), (6) 

where V_i = 0, Vd+\ = 0. 

(in) There exists an ordering Vq, V*, . . . , Vg of the eigenspaces of A* such that 

AV*CV*_ l + V*+V* +1 (0<*<5), (7) 

where V* x = 0, V s * +1 = 0. 

(iv) There is no subspace WofV such that both AW C W , A*W C W , other than W = 
and W — V. 

We say the above TD pair is over K. 
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We now show any Leonard pair is a Tridiagonal pair. 

Lemma 2.2 Let V denote a vector space over IK with finite positive dimension. Let A : 

V — > V and A* : V — > V denote linear transformations. Then the following are equivalent. 

(i) A, A* is a Leonard pair on V . 

(ii) A, A* is a TD pair on V, and for each of A, A* all eigenspaces have dimension 1. 

Proof: (i) — > (ii) We show A and A* satisfy the conditions (i)-(iv) of Definition 12 .11 Condi- 
tion (i) holds, since it is immediate from Definition II . II that A and A* are diagonalizable on 
V. We now show A and A* satisfy Definition 12. If ii). Let Vq, v±, . . . ,Vd denote the basis for 

V referred to in Definition ll.lf i). For < i < d, let V. denote the subspace of V spanned 
by V{. By j^H Lem. 1.3] the eigenvalues of A associated with vo, V\, . . . , Vd are mutually 
distinct, so Vq, V%, . . . , is an ordering of the eigenspaces of A. This ordering satisfies (JBJ), 
since the matrix representing A* with respect to vq,v\, ■ ■ ■ ,Vd is tridiagonal. We have now 
shown A, A* satisfy Definition I2.1f ii). Interchanging the roles of A and A*, we find A, A* 
satisfy Definition I2.1f iii). It is immediate from |J3J Lem. 3.3] that A, A* satisfy Definition 
I2.lf iv). We have now shown A, A* satisfy the conditions (i)-(iv) of Definition 12.11 so A, A* 
is a TD pair on V. From our above comments the eigenspaces of A all have dimension 1. 
Similarly the eigenspaces of A* all have dimension 1. 

(ii) — > (i) We show A and A* satisfy conditions (i), (ii) of Definition 11.11 Concerning 
condition (i), let Vo, V\, . . . , Vd denote the ordering of the eigenspaces of A referred to in 
Definition I2.1f ii). By assumption each of these eigenspaces has dimension 1. For < i < d, 
let Vi denote a nonzero element in Vi, and observe vq,v\, . . . ,Vd is a basis for V. From the 
construction the matrix representing A with respect to this basis is diagonal. Using (JBJ), we 
find the matrix representing A* with respect to this basis is tridiagonal. This tridiagonal 
matrix is irreducible in view of Definition I2.1f iv). We have now shown A and A* satisfy 
Definition ll.lf i). Interchanging the roles of A and A*, we find A and A* satisfy Definition 
ll.lf ii). It follows A, A* is a Leonard pair on V . 
□ 

Given the connection between Leonard pairs and the polynomials of the Askey scheme, we 
find it worthwhile to investigate TD pairs. We want to know if TD pairs correspond to 
mult i- variable generalizations of the above-mentioned polynomials, and if not, what they do 
correspond to. TD pairs have a lot of structure and we believe a complete classification is 
possible. At present we have nothing of the sort so we pose the following problem. 

Problem 2.3 Classify or describe the Tridiagonal pairs. 

In we obtained the following results on TD pairs. Referring to the TD pair in Definition 
12. 1[ we showed d = 5; we call this common value the diameter of the pair. We showed that 
for < i < d, the eigenspaces Vi and V* have the same dimension. Denoting this common 
dimension by pi, we showed the sequence p , p\, . . . ,pd is symmetric and unimodal; that is, 
Pi = pd-i for < i < d and pj_i < pi for 1 < i < d/2. We also obtained some results of a 
representation theoretic nature, which we will discuss in the next section. 
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3 Tridiagonal pairs in representation theory 



In this section we survey how TD pairs arise from irreducible finite dimensional modules of 
the Lie algebra sl^, the Onsager algebra, the quantum algebra U q (sl2), and the g-Onsager 
algebra. We define an algebra on two generators which we call the Tridiagonal algebra. This 
algebra generalizes both the Onsager and g-Onsager algebra. We show every TD pair comes 
from an irreducible finite dimensional module of a Tridiagonal algebra. For a more detailed 
discussion of the results in this section see £2]. 

We begin with s^- 

Example 3.1 Ex. 1.5] Assume IK is algebraically closed with characteristic 0, and let L 
denote the Lie algebra s^OK). Let A and A* denote semi-simple elements in L and assume 
L is generated by these elements. Let V denote an irreducible finite dimensional L-module. 
Then A and A* act on V as a Leonard pair. 

Referring to the previous example, it is not hard to show A and A* must satisfy 

[A, [A, [A, A*]]) = b 2 [AA% (8) 
[A*, [A*, [A*, A]]] = b* 2 [A*,A], (9) 

where [ , ] denotes the Lie bracket, and where b and b* denote nonzero scalars in K. The 
relations (jHJ), © are known in statistical mechanics as the Dolan- Grady relations ^3], |16j . 

na, 051, 1551 ■ 

Using the Dolan-Grady relations, we obtain TD pairs which are not necessarily Leonard 
pairs. 

Example 3.2 [38] Assume IK is algebraically closed with characteristic 0. Let b and b* 
denote nonzero scalars in K. Let O denote the Lie algebra over K generated by symbols 
A, A* subject to the Dolan-Grady relations (GJ). Let V denote an irreducible finite 
dimensional O -module. Then A, A* act on V as a TD pair. 

Referring to the above example, the algebra O is known in statistical mechanics as the 
Onsager algebra p, [H], [151, IS], E3, E5], |55]- See Davies [E|, Roan and Date and 
Roan ^3] for a detailed description of the irreducible finite dimensional O-modules. 

Our next two examples are g-analogs of the previous two. To set the stage, we recall the 
quantum algebra U q (sl 2 ) and its modules. For notational convenience, we will replace q by 
q 1 / 2 and consider [/^(s^)- 

Definition 3.3 \S4\ p. 122] Assume K is algebraically closed, and let q denote a nonzero 
scalar in K which is not a root of unity. Let C/„i/ 2 ( s ^2) denote the associative K-algebra with 
1 generated by symbols e, /, k, k~ Y subject to the relations 

kk — — k k — — 1. 
ke = qek, kf = q~ fk, 

ft k - k ~' 
ef - fe 



q l/2_ q -X/2- 
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We now recall the irreducible finite dimensional modules for U q i/a(sl2). 

Lemma 3.4 \34\ p. 128] With reference to Definition VJ.'A there exists a family 

V e4 ee {1,-1}, d = 0,1,2... (10) 

of irreducible finite dimensional U q i/2 (si 2) modules with the following properties. The module 
V £t d has a basis Uq, fi, • ■ • , Vd satisfying kvi = eq d / 2 ~ l Vi for < i < d, fvi — [i + l] g t>i+i for 
< i < d — 1, fvd = 0, evi = e[d — i + for 1 <i < d, ev = 0, where 

q i/2 -q-' t/2 , \ 

M« = g i/2 _ 1-1/2 * e Z - ("J 

Every irreducible finite dimensional module for ?7 1/3(5/2) is isomorphic to exactly one of the 
modules niJ\) . (Referring to line if~K has characteristic 2 we interpret the set {1, — 1} 
as having a single element). 

The following result was proved by the present author in (SBj and is implicit in the results 
of Koelink and Jan Der. Keugt 



Example 3.5 fffffl . fffffl . Referring to Definition s.^ and Lemma [3^71 let a, a* denote 
nonzero scalars in K ; and set 

A = af ' 



qi/2 _ q-i/2- 



A* = a*e + 



q i/2_ q -i/2- 



Let d denote a nonnegative integer and pick e G {1,-1}. Then A, A* act on V £i d as a Leonard 
pair provided eaa* is not among g( d_1 )/ 2 ; g( d_3 )/ 2 ; . . . ; gC 1 -^)/ 2 . 

For related results concerning C/ ? i/2(sZ 2 ) see jSH], jSZ], jlO], |HE ch. 4]. 
Referring to Example 13.51 one can show A and A* satisfy 

A 3 A* - [3] q A 2 A*A + [3] q AA*A 2 - A* A 3 = 0, (12) 
A* 3 A - [3} q A* 2 AA* + [3} q A*AA* 2 - AA* 3 = 0, (13) 

where [3} q = q + q^ 1 + 1. The equations (fT2j) . (fTB^l are known as the q-Serre relations, and 
are among the defining relations for the quantum affine algebra U q i/2(sl 2 ). See [7j, jH] for 
more information about this algebra. 

Using the g-Serre relations, we obtain TD pairs that are not necessarily Leonard pairs. 

Example 3.6 ISfy Ex. 1.7] Assume K is algebraically closed, and let q denote a nonzero 
element of IK which is not a root of unity. Let O q denote the associative K-algebra with 1 
generated by symbols A, A* subject to the q-Serre relations KWi) . / TT3)) . Let V denote an 
irreducible finite dimensional module for O q , and assume neither A nor A* acts nilpotently 
on V . Then A, A* act on V as a TD pair. 



7 



Referring to the above example, we call q the q-Onsager algebra. 

The TD pairs that come from the above four examples do not exhaust all TD pairs. To get 
all TD pairs, we consider a pair of relations which generalize both the Dolan-Grady relations 
and the g-Serre relations. We call these the Tridiagonal relations. In [33j we proved the 
following result for an arbitrary field K. 

Theorem 3.7 I.Vffi Let A, A* denote a TD pair over K. Then there exists a sequence of 
scalars j3, 7, 7*, g, g* taken from K such that 

[A, A 2 A* - (3AA*A + A* A 2 - -/{AA* + A* A) - gA*} = 0, (14) 
[A*, A* 2 A - (3A*AA* + AA* 2 - 7* (A* A + AA*) - g*A] = 0, (15) 

where [r, s] means rs — sr. The sequence /3, 7, 7*, g, g* is uniquely determined by the pair if 
the diameter is at least 3. We refer to /3, 7, 7*, g, g* as a parameter sequence for A, A* . 

We call ()15|) the Tridiagonal relations (or TD relations). 

Remark 3.8 The Dolan-Grady relations (0), (GJ) are the TD relations with parameters (3 = 
2, 7 = 7* = 0, g = b 2 , g* = b* 2 , if we interpret the bracket in (0), (0|) as [r, s) = rs — sr. The 
q-Serre relations 17^) . 17^) are the TD relations with parameters (3 = q + q~ x , 7 = 7* = 0, 
g = g* = 0. 

Definition 3.9 fffffl . Let f3, 7, 7*, g, g* denote a sequence of scalars taken from K. We 
let T = T(/3, 7, 7*, g, g*) denote the associative K-algebra with 1 generated by two symbols A, 
A* subject to the Tridiagonal relations (G2P- We refer to T as the Tridiagonal algebra 

( or TD algebra) over K with parameters /3, 7, 7*, g, g* . We refer to A and A* as the standard 
generators of T . 

Reformulating Theorem 13.71 using the above definition, we can say the following. Let V 
denote a vector space over K with finite positive dimension. Let A, A* denote a TD pair 
on V with parameter sequence f3,j,j*, g, g*. By Theorem 13 . 71 the maps A, A* induce on V 
a module structure for the algebra T(/3,7, 7*, g, g*). This module is irreducible in view of 
Definition I2.lf iv) . 

Given our above comments, the reader might wonder if every irreducible finite dimensional 
module for a TD algebra gives a TD pair. It turns out this is not quite true. Our result is 
the following. 

Theorem 3.10 Let f3,j, 7*, g, g* denote scalars in K ; and assume q is not a root of unity, 
where q + g _1 = f3. Let T denote the TD algebra over K with parameters /3,j,j*, g, g* and 
standard generators A, A*. Let V denote an irreducible finite dimensional T -module and 
assume each of A, A* is diagonalizable on V. Then A, A* act on V as a TD pair. 

Proof: We show A and A* satisfy conditions (i)-(iv) of Definition 12.11 Condition (i) holds 
by assumption, so consider condition (ii). Let Q denote the set of distinct eigenvalues of A 
on V. For 6 G f2, let Vq denote the corresponding eigenspace for A and let Eg denote the 
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projection of V onto Vg. We recall Eg — I vanishes on Vg, where / denotes the identity map 
on V, and that Eg vanishes on for all p e fi, p ^ 0. Let 9, p denote distinct elements of 
Q. We determine when EgA*E fJi is zero. To do this, we introduce the following polynomial 
in two variables x, y. 

p(x, y) = x 2 — j3xy + y 2 — j(x + y) — g. (16) 
We now assume EgA*E fl ^ and show p(9,p) = 0. For notational convenience, set 

C = A 2 A* - /3AA*A + A* A 2 - ^(AA* + A* A) - gA*, 

and observe AC = CA by Ijllj). Using Eg A = 9 Eg and AE^ = pE^, we have 

= E e (AC-CA)E lt 
= (9-p)E e CE lx , 

and since 9 ^ p, 

= EeCEp 

= E e A*E fl (9 2 -P9p + p 2 - 1 (9 + p)-g) 
= E e A*E„p(9,p). 

We assumed EgA*E tl ^ 0, so p(9,p) = as desired. For all 9, p G Q, we define 9 and p 
to be adjacent whenever 9 ^ p and p(9,p) = 0. Since the polynomial p is quadratic in its 
arguments, each element in Q is adjacent at most two elements of fl We show the adjacency 
relation has no "cycles" . Let r denote an integer at least 3. We claim there does not exist 
a sequence 9\, 02, ■ ■ ■ , 9 r consisting of distinct elements of Q, such that 9i is adjacent 9 i+ \ for 
1 < i < r and 9 r is adjacent 9\. Suppose such a sequence exists and consider the infinite 
sequence 

0i, 9 2 ,..., 9 r , 0i, 2 , . . . , r , . . . (17) 

th 

For i = 0, 1, 2, . . . let <7j denote the z term in this sequence. For z = 1, 2, . . . observe <jj_i 
and <7j + i are distinct and adjacent cxj, so they are the roots of p(x, aA. Apparently + cr i+ i 
is the opposite of the coefficient of x in p(x, aA. Setting y = Oi in (fTtjj) . we see this coefficient 
is —f3i7i — 7, so 

o-j_i - ^cri + o-j+i =7 i = 1, 2, . . . (18) 

By definition (3 = q + g _1 , and we assume g {1, —1}, so (3 ^ {2, —2}. Solving the linear 
recurrence (fT%|) using this, we find there exists scalars a, 6, c in the algebraic closure of K 
such that 

ai = a + bq l + cq~ i i = 0,1,2,... (19) 

We show f)19p is inconsistent with the periodic nature of ()17|). For i = 0, 1,2, . . . we have 
<7i = <7 i+r . Using (fHJj) we find <7j — o" i+r equals 1 — q r times 

bq l - cq-^. (20) 

We assume q r ^ 1, so the expression (j2TJj) is zero. Setting the expression (J2Uj) equal to zero 
for z = 0, 1 and using q ^ 1, q ^ —1, we routinely find 6 = 0, c = 0. But this is inconsistent 
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with (JT9|) and the requirement <jq ^ o\. We have now proved the claim. From our above 
remarks, there exists an ordering 9q, 9%, . . . , 9d of all the elements of Q such that 9i, 9j are not 
adjacent for \i— j\ > 1, (0 < i,j < d). From our preliminary comments and abbreviating Ei 

E l A*E j = if |i-j|>l, (0<i,j<d). 

From the above line and abbreviating Vi for Vg. , we obtain 

A*V i CV i ^ 1 + V i + V i+1 (0<t<d), 

where V_\ = 0, V^+i = 0. We now see A, A* satisfy Definition 112. llT ii) . Interchanging the 
roles of A and A* in the above argument, we see A, A* satisfy Definition I2.1f iii). Observe 
A, A* satisfy Definition 12. l( iv) . since we assume V is irreducible as a T-module. We have 
now shown A, A* satisfy conditions (i)-(iv) of Definition ^. 11 so A, A* act on V as a TD pair. 
□ 

We finish this section with a few comments on the Tridiagonal relations (fPfj) . (fT3j) . These 
relations previously appeared in [HI]. In that paper, the author considers a combinatorial 
object called a P- and Q-polynomial association scheme [I], [5], [12], [IE], |52j He shows 
that for these schemes the adjacency matrix A and a certain diagonal matrix A* satisfy (|14|) . 
(I15|) . In this context the algebra generated by A and A* is known as the subconstituent 
algebra or the Terwilliger algebra 03,1201, Ell- See |HI , El, [101 , HU , H21 , [13 , [IHI , E2J , 
|Tfj for more information on this algbra. 

We mention the relations (JHJ), (0 are satisfied by the generators of both the classical 
and quantum Quadratic Askey- Wilson algebra introduced by Granovskii, Lutzenko, and 
Zhedanov gU- See [20], j22, 123], El, HH, E3, EH for more information on this algebra. 

The relation (fT3j) previously appeared in the work of Grunbaum and Haine on the "bispectral 
problem" E3, Ei- See E3, EE EE GO], HQ for related work. 

4 The parameter sequence and the eigenvalues 

In this section we obtain the following results concerning the parameter sequence of a TD 
pair. We consider a transformation on TD pairs and determine the effect on the parameter 
sequence. We recall the eigenvalue and dual eigenvalue sequences of a TD pair, and show 
these sequences satisfy a three term recurrence. We show how to get the parameter sequence 
of a TD pair from its eigenvalue and dual eigenvalue sequences. We characterize the TD 
pairs satisfying the Dolan-Grady relations in terms of their eigenvalue sequence and dual 
eigenvalue sequence. We obtain a similar characterization of the TD pairs satisfying the 
g-Serre relations. 

We begin with an observation. Let V denote a vector space over K with finite positive 
dimension, and let A, A* denote a TD pair on V. Let r,s,r*,s* denote scalars in IK with 
each of r, r* nonzero. Then the ordered pair 

rA + si, r*A* + s*I (21) 
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is a TD pair on V. The above transformation has the following effect on the parameter 
sequence. Let j3, 7, 7*, g, g* denote a parameter sequence for A, A*, as in Theorem 13.71 Then 
the following is a parameter sequence for the TD pair (|21j) . 

P, n + s(2-P), r * 7 * + s*(2-/3), 

r 2 g - 2rs7 + s 2 ((3 - 2), r* 2 g* - 2r*s*7* + s* 2 ((3 - 2). 

A given parameter sequence can often be simplified by transforming it in the above fashion. 
How far one can go in this direction depends on the field K, so we will not give all the details. 
Instead, we illustrate with an example. Let us say a parameter sequence /3, 7, 7*, g* is 
reduced whenever 7 = 7* = 0. Let A, A* denote a TD pair on V with parameter sequence 
/3, 7, 7*, g, g*. Then the TD pair below has a reduced parameter sequence provided (3 2. 

v4 + 7 (/3-2)- 1 /, A* + 1 *((3-2)- 1 I. 

We now consider the relationship between the parameter sequence and the eigenvalues of A 
and A*. 

Definition 4.1 \33f Let A, A* denote a TD pair with diameter d. By an eigenvalue sequence 
for A, A* , we mean an ordering 9 , 81, . . . , 84 of the distinct eigenvalues of A that satisfies 
Definition \2. lV ii) . where for < i < d the Vi in that definition denotes the eigenspace of A 
associated with 6i. We remark that if 6*o, 8%, . . . ,8d is an eigenvalue sequence for A, A* then 
so is 8d, 8d-i, ■ ■ ■ , 8q, and A, A* has no further eigenvalue sequence. By a dual eigenvalue 
sequence for A, A* , we mean an eigenvalue sequence for A*, A. 



In 1211] we obtained the following result. 

Theorem 4.2 [33] let A, A* denote a TD pair, with eigenvalue sequence 8 ,8i, . . . , 9 d and 
dual eigenvalue sequence 8^,8*, ... ,8^. Then the expressions 

Oj-2 - Qj+i 8*-2 — Oj+i ,<22) 

Vi-i - Vi - fl- 

are equal and independent of i for 2 < i < d — 1 . 



In the following theorem, we explain how to obtain a parameter sequence for a given TD 
pair from its eigenvalue sequence and dual eigenvalue sequence. To prepare for this result 
we make some comments. For the moment, let 8q, 81, . . . , 6^ denote any finite sequence of 
distinct scalars in K, and assume 

< 23 > 

Vi-l — °i 

is independent of i for 2 < i < d— 1. Denoting by (3 + 1 the common value of the expressions 
(J2HJ), we find 9i_i — (39i + 9i + \ is independent of i for 1 < i < d — 1. Denoting this common 
value by 7, we have 

7 = 0i_x - P0i + 8 i+1 (l<i<d-l). 
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We claim there exists a scalar pel such that 

Q = 0l_ 1 -P9 i - 1 9 i + 9?->y(9 i - 1 + 9 i ) (1 < i < d). (24) 

To see this, let pi denote the expression on the right in (J24j) . and observe 

Pl - p i+l = (0,_ a - - P9 t + m - 7) (25) 

for 1 < i < d — 1. From (J23j) we see pj is independent of i for 1 < % < d. Denoting the 
common value of the pt by g, we obtain (j24j) . With these comments in mind, we present the 
next result. 

Theorem 4.3 ISSf Let A, A* denote a TD pair overWL, with eigenvalue sequence 0q,0i, ■ ■ ■ ,0d 
and dual eigenvalue sequence 0q, 0\, . . . , 0%. Let f3,j,j*,g,g* denote a sequence of scalars 
taken from K. Then this is a parameter sequence for A, A* if and only if (i)-(v) hold below. 

(i) The expressions 

0j-2 — 0j+l 0j-2 ~ Qj+i 

0' 0*0* 

both equal (3+1 for 2 < i < d — 1 . 

(ii) 7 = ^-1- P0i + 0i+i (l<i<d-l), 

(tit) 7 * = 0u - m +0* +1 a < i < d - 1), 

(iv) g = 61, - pOi-xOi + 01 - 7 (0<_i + 0i) (1 < i < d), 

( v ) g* = 9f_ x - poun + of - r(0u + 0*) {i<i<d). 

To get another point of view, we consider the eigenvalues and dual eigenvalues in parametric 
form. Solving the linear recurrence in Theorem 14.21 we obtain the following. 

Theorem 4.4 I.Vffi Let A. A* denote a TD pair over K ; with eigenvalue sequence 9o,9\, ... ,6d 
and dual eigenvalue sequence 0q, Q\, . . . , 0* d . Then these sequences are given by Case I, II, or 
III below. 

Case I: 

9 i = a + bq' + cq-', q^O, q^l, q ^ -1 

9* = a* + b*q l + c*q~\ 

Case II: 

9 i = a + bi + ci(i-l)/2, 
9* = a * + b*t + c*i(i- l)/2. 

Case III: The characteristic of K is not 2, and 

9i = a + b(-iy + ci(-l)*, 

0* = a* + b*{-iy + c *i{-iy. 

In the above formulae, the scalars q and a,b,c,a* ,b* , c* are in the algebraic closure of K. 
Concerning Case II, if the characteristic ofK. equals 2, we interpret the expression — l)/2 
as if i = or i = 1 ( mod 4 ), and as 1 if i = 2 or i = 3 ( mod 4 )■ 
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Evaluating the data in Theorem 14.31 using Theorem 14.41 we obtain the following. 



Lemma 4.5 Referring to Theorem , the sequence ft, 7, 7*, g, g* given below is a parameter 
sequence for A, A* . 



Case I: 



Case II: 



Case III: 



ft = q + q~\ 

7 = -a(<?-i) 2 <r\ 

q = a 2 (q-l) 2 q~ l -bc(q-q- 1 ) 2 . 



ft = 2, 
7 = c, 

g = b 2 — be — 2ac. 



ft = -5 
7 = 4a 

Q 



c 2 - 4a 2 . 



To get 7*, g* , replace a, b, c in the above lines by a*,b*, c* 



At the beginning of this section we defined the notion of a reduced parameter sequence. 
Concerning this we have the following result. 

Corollary 4.6 The parameter sequence given in Lemma |^.<5| is reduced if and only if the 
following hold. 

Cases I, III: a = 0, a* = 0. 
Case II: c = 0, c* = 0. 

We finish this section with some comments on the Dolan-Grady relations and the g-Serre 
relations. For the moment let 8q, 9\, . . . , 9d denote any finite sequence of scalars in IK. Let 
b denote a scalar in K. We say the sequence 9 , Q\, . . . , 9d is in b-arithmetic progression 
whenever 0, = + b for 1 < % < d. Let q denote a nonzero scalar in K. We say 
9q, 9\, . . . , 9d is in q-geometric progression whenever 9^ = for 1 < i < d. 

Lemma 4.7 Let A, A* denote a TD pair over K and let b, b* denote nonzero scalars in K. 
Then (i), (ii) below are equivalent. 

(i) A, A* satisfy the Dolan-Grady relations (QJ) ; (0) for b and b* . 

(ii) There exists an eigenvalue sequence for A, A* which is in b-arithmetic progression, and 
there exists a dual eigenvalue sequence for A, A* which is in b* -arithmetic progression. 
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Proof: (i) — ► (ii) By Remark 13.81 we see 2,0,0,6 2 ,6* 2 is a parameter sequence for A, A*. 

Applying Theorem 14.31 to this sequence, we routinely obtain the result. 

(ii) — * (i). Setting c = 0, c* = in Case II of Lemma 1431 we find 2, 0, 0, b 2 , b* 2 is a parameter 

sequence for A, A*. The result now follows in view of Remark 13.81 

□ 

Lemma 4.8 Let A, A* denote a TD pair over K and let q denote a nonzero scalar in K 
other than 1,-1. Then (i), (ii) below are equivalent. 

(i) A, A* satisfy the q-Serre relations KWi) . (Q3J). 

(ii) There exists an eigenvalue sequence for A, A* which is in q-geometric progression, and 
there exists a dual eigenvalue sequence for A, A* which is in q-geometric progression. 

Proof: Similar to the proof of Lemma f4. 71 
□ 

5 Infinite dimensional modules for Tridiagonal alge- 
bras 

In this section we consider infinite dimensional irreducible modules for TD algebras. These 
modules seem more complicated than the finite dimensional ones, so we do not attempt a 
general theory. Instead, we motivate further study by presenting two examples obtained 
from certain orthogonal polynomials of the Askey scheme. Our first example, based on the 
Hermite polynomials, is very simple and meant to illustrate the ideas involved. Our second 
and main example is based on the Askey- Wilson polynomials. We would like to acknowledge 
that the results of this section can be readily obtained from any of the following works: 
Granovskii, Lutzenko, and Zhedanov [21 J, Grunbaum and Haine j^Zj, Noumi and Stokman 
|4*3*j . Our goal here is to emphasize the role played by the Tridiagonal relations. 

Throughout this section x will denote an indeterminant and K[x] will denote the K-algebra 
consisting of all polynomials in x that have coefficients in K. 

Example 5.1. The Hermite polynomials. For this example assume IK has characteristic 
0. Let H , Hi, . . . denote the polynomials in K[x] satisfying 

xH n = H n+ i + 2nH n _i, n = 0, 1, 2, . . . (26) 

where H = 1, H-i = 0. We refer to H n as the rfi 1 Hermite polynomial jHHj. The first four 
Hermite polynomials are 

H = 1, Hi = x, H 2 = x 2 - 2, H 3 = x 3 - 6x. 

The Hermite polynomials satisfy a second order differential equation, obtained as follows. 
Let D : K[x] — > K[x] denote the derivative map. We recall D is a linear transformation 
satisfying Dx n = nx n ~ x for n = 0, 1, 2, ... It is well known 

DH n = nH n _i n = 0, 1, 2 . . . (27) 
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This can be proved by induction on n, or see |2J p. 280]. Combining (|2l)j) . (|2Tj) . we find 



(x - 2D)H n = H n+1 
Combining (J2Zj), PHj) . we obtain 

(a; - 2D)DH n = nH n 



n 



n 



0,1,2. 



0,1,2 



(28) 



(29) 



This is the differential equation satisfied by the Hermite polynomials. We now endow the 
vector space K[x] with a module structure for a certain TD algebra. Let A and A* denote 
the following linear transformations. 

K[x] -> K[x] 
A: f -> x/, 

A*: / - (x-2D)Df. 

With respect to the basis H , H 1 , . . . the matrices representing A and A* are, respectively, 

\ 



/ 2 
1 4 
1 6 
1 ■ 

V 



diag(0,l,2, 



(30) 



/ 



These are obtained from (j2*Uj) and ()29p. Representing A and A* by the matrices in ([30)1 . we 
routinely find 



A 2 A* - 2A4M + y4*y4 2 

A* 2 A - 2A*AA* + AA* 2 - A 



-41, 
0, 



(31) 
(32) 



where I denotes the identity map on K[x]. Observe the left side of (J31)) commutes with A 
and the left side of (|32|) commutes with A*. Therefore A and A* satisfy the TD relations 
dHJ), (E3> for = 2, 7 = 7* = 0, 5 = 0, 5* = 1. Apparently A and A* induce a module 
structure on K[x] for the algebra T(2, 0,0,0, 1). This module is irreducible in view of the 
following lemma. The proof of this lemma is routine and omitted. 

Lemma 5.2 Let V denote an infinite dimensional vector space over K. Let A : V — ► V and 
A* : V — ► V denote linear transformations. Assume V has a basis Vq,V\, . . . with respect to 
which (i) the matrix representing A is irreducible tridiagonal, and (ii) the matrix representing 
A* is diagonal, with diagonal entries mutually distinct. Then there does not exist a subspace 
W C V such that AW C W and A*W C W, other than W = andW = V. 

Example 5.3. The Askey- Wilson polynomials. For this example assume the field K 
is arbitrary. Let q, a, b, c, d denote nonzero scalars in K. To avoid degenerate situations, we 
assume q is not a root of unity, and that none of oh, ac, ad, be, bd, cd, abed is an integral power 
of q. For n — 0, 1, 2 . . . let p n — p n (x; a, b, c, d) denote the polynomial in K[x] given by 



Vn 



4^3 



Q 



abedq 
ah, ac, ad 



1 ,ay,ay 1 



q;q 



15 



where x = y + y 1 . We follow the standard notation for basic hypergeometric series given in 
[IE]. We refer to p n as the rfi 1 Askey-Wilson polynomial with parameters a,b,c,d |Sj, [IB], 
|35| . The first three Askey-Wilson polynomials are po = 1, 

(1 — abcd)(l — ax + a 2 ) 

Pi = 1 



P2 



1 — ab)(l — ac)(l — ad) ' 
1 + — abcdq)(l — ax + a 2 ) 



+ 



1 — ab)(l — ac)(l — ad) 

(1 — abcdq)(l — abcdq 2 )(l — ax + a 2 )(l — axq + a 2 q 2 ) 



q(l — ab){l — abq){l — ac)(l — acq){l — ad)(l — adq) 

The Askey-Wilson polynomials satisfy the following three term recurrence For n = 
0,1,2,... we have 

xp n = b n p n+1 + a n p n + c n p n _i, (33) 

where p_i = 0, and where 

(1 - a&g n )(l - acg n )(l - adg n )(l - abcdq n - r ) 



a(l - abcdq 2n ~ 1 )(l - abcdq 2n ) 
a(l - <f)(l - 6cg"- x )(l - 6dg n_1 )(l - crfg™- 1 ) 



(34) 

(1 -a6cdg 2 "- 2 )(l -abcdq 2 ™' 1 ) ' ^ 

a n = a + a^ 1 —b n — c n . (36) 

We observe the denominators in (|3^j). (|33|) are not zero, and that &„_ic n 7^ for n = 1, 2, . . . 
The Askey-Wilson polynomials satisfy a g-difference equation, obtained as follows. Let y 
denote an indeterminant, and let ~K[y, y^ 1 ] denote the K-algebra consisting of all Laurent 
polynomials in y that have coefficients in K. Identifying x with y + y~ l , we view K[x] as the 
subalgebra of y' 1 ] generated by x. From this point of view K[x] has basis 

1, y + y'\ y 2 + y~ 2 , y 3 + y~ 3 , ■■■ 

Let t denote the K-algebra automorphism of satisfying r(y) = qy. Let D denote 

the restriction of the following map to K[x]: 

4>{y){r-I) + ^y- 1 )^ 1 - I) + (l + abcdq- 1 )!. (37) 

Here I denotes the identity map and 

[l-ay)(l-by){l-cy)(l-dy) 



<Kv) 



(l_ y2)(1 _ gy2) 



In concrete terms, D : K[x] — > K[x] is the linear transformation satisfying D(l) = l+abcdq 1 , 
and for n — 1, 2, 3 . . . 

»(»" + »"") = (1 + abcdq-^tv" + y~») 
(1 -y 2 ){l -qy 2 ) 

+ (1 - ay -)(i-^-^(i-^-) fa - y _ y » + _ 

(i -y )(i - qv ) 
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The map D is known as the Askey-Wilson second order q- difference operator with parameters 
a,b,c,d e 3j. The Askey-Wilson polynomials mentioned above are the eigenvectors for D. In 

we have 

Bp n = 9* nPn , (38) 



fact, for n 
where 



0,1,2, 



0* 



q-" + abcdq n -\ (39) 

For a proof of this see j^j. Line (|38J) is the above-mentioned g-difference equation satisfied 
by the Askey-Wilson polynomials. We now endow the vector space K[x] with the module 
structure of a certain TD algebra. Let A and A* denote the following linear transformations. 



A : 
A* : 



K[x] 
f 
f 



K[x] 
xf, 
D/. 



We show A and A* satisfy the TD relations 



[A, A 2 A* -(q + q~ 1 )AA*A + A* A 2 + (q - q~ l ) 2 A*] 
[A*, A* 2 A -(q + q- 1 )A*AA* + AA* 2 + abcdq-\q - q- l ) 2 A] 



0. 
0. 



(40) 
(41) 



where we recall [r, s] means rs — sr. We begin with (|41|). Observe Po>Pi> • • • is a basis for the 
vector space K[x]. With respect to this basis, the matrices representing A and A* are 



b a x c 2 
h a 2 



\ 



\ 



(42) 



/ 



respectively, where the a n , b n , c n are from (|34 p -(|3b p . and where the 8* are from Let A 
denote the matrix representing the left side of (j4T|) with respect to the basis po,Pi, ■ ■ ■ We 
show A = 0. To do this, we show each entry of A is zero. Using the matrices (|42|) we find 
that for nonnegative integers r, s, the matrix A has r, s entry 



times 



Of ~{q + q'^BX + d f + abcdq-\q - q~ l f 



(43) 



— 9*)B rs , where B denotes the matrix on the left in (}42|) . Observe B is tridiagonal, 
so B rs = for |r — s\ > 1. In view of (|39j) the expression (J4~3*j) is zero for \r — s\ = 1. Of course 
6* — 9* is zero for r = s. Apparently A has all entries zero, so A = 0, and (|41j) follows. We 
now show (|40j) . It is possible to verify (J40)) using the above matrix representations of A and 
A*, but the calculation is tedious. Instead, we follow the argument of Grunbaum and Haine 
[2*7] who obtained ()40j) in a different context. To obtain ()40j) . we show A commutes with 



A 2 A* - (q + q~ 1 )AA*A + A* A 2 + (q - q^fA*. 



(44) 
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To do this, we recall the map A represents multiplication by x, and A* represents the Askey- 
Wilson operator D given in (J37J). Consider the terms in ([37)1 . Recall the map r in that line 
is the automorphism of Kfy,?/ -1 ] satisfying r(y) = qy. We show the map 

x 2 t — (q + q~ )xtx + tx 2 + (q — q~ r ) 2 r (45) 
vanishes on y -1 ]. For / 6 K[y, y -1 ], the image of / under the map equals 

x 2 - (q + q~ 1 )xr{x) + t(x) 2 + (q - q' 1 ) 2 (46) 
times r(/). Observe the expression ({Hp) equals 

(y + y' 1 ) 2 - (? + q~ x )(v + v~ l ){qy + <T V 1 ) + (qy + ^V 1 ) 2 + {q- q' 1 ) 2 

which equals zero, so the map (|45jl vanishes on ~K[y,y~ 1 }. Similarly the map 

x 2 t~ 1 -(q + q'^xr^x + t^x 2 + (q - q' 1 ) 2 ^ 1 (47) 

vanishes on Replacing A* by D in (I44j) . and evaluating the result using (jHZj) and 

our comments above, we find the map (jH|) is of the form ul, where u is an element of K[x]. 
We now see A commutes with (jSJ), as desired. We have now shown (jUJJ). By (f4T)j) . (jHJ, 
we find A and A* induce on K[x] a module structure for the TD algebra with parameters 
j3 = q + q' 1 , 7 = 7* = 0, g = —(q — q^ 1 ) 2 , Q* = —abcdq~ 1 (q — q^ 1 ) 2 . This module is 
irreducible in view of Lemma 5.2. 
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